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Abstract. We consider the distribution of the orbits of the number 1 under the 
/^-transformations Tp as /? varies. Mainly, the size of the set of fj > 1 for which 
a given point can be well approximated by the orbit of 1 is measured by its 
Hausdorff dimension. That is, the dimension of the following set 

E(Kn}„>i,*o) = [p > 1 : \Tpl - Xq\ < p~'\ for infinitely many n 6 N} 

is determined, where x is a given point in [0, 1] and {f„l«>i is a sequence of 
integers tending to infinity as n — > oo. For the proof of this result, the notion of 
the recurrence time of a word in symbolic space is introduced to characterise the 
lengths and the distribution of cylinders (the set of fi with a common prefix in the 
expansion of 1) in the parameter space {/? 6 R : p > 1 }. 



1. Introduction 

The study of Diophantine properties of the orbits in a dynamical system has 
recently received much attention. This study contributes to a better understand- 
ing of the distribution of the orbits in a dynamical system. Let (X, 3,n, T) be a 
measure-preserving dynamical system with a consistent metric d. If T is ergodic 
with respect to the measure /j, then a consequence of Birkhoff 's ergodic theorem is 
the following hitting property, namely, for any xq e X and /i-almost all x eX, 

liminf d(T n (x),x Q ) = 0. (1.1) 

n— »oo 

One can then ask, what are the quantitative properties of the convergence speed in 
(11.11 )? More precisely, for a given sequence of balls B(xo, r n ) with center xq e X 
and shrinking radius {r n }, what are the metric properties of the set 

F(xo, {r n }) := {x e X : d(T n x, xq) < r„ for infinitely many n e n} 

in the sense of measure and in the sense of dimension? Generally, let {B n ) n >\ be a 
sequence of measurable sets with /u(B n ) decreasing to as n — > oo. The problem 
concerning the metric properties of the set 

x e X : T"x e B n for infinitely many n e N } (1.2) 

is named as the dynamical Borel-Cantelli Lemma (see O) or shrinking target 
problem lH2l . 

In this paper, we consider a modified shrinking target problem. Let us begin 
with an example to illustrate the motivation. Let R a : ini + abea rotation map 
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on the unit circle. Then the set studied in classical inhomogeneous Diophantine 
approximation can be rewritten as 

{ a € Q c : \R10 - Xq\ < r,„ for infinitely many n e N }. (1.3) 

The size of the set in (11.31 ) in the sense of Hausdorff measure and Hausdorff di- 
mension was studied by Bugeaud Q, Levesley ifTTl . Bugeaud and Chevallier |4l 
etc. Compared with the shrinking target problem (11.2K instead of considering the 
Diophantine properties in one given system, the set (11.31 ) concerns the properties 
of the orbit of some given point (the orbit of 0) in a family of dynamical systems. 
It is the set of parameters a such that R a share some common property. 

Following this idea, in this paper, we consider the same setting as (11.31 ) in the 
dynamical systems ([0, \~],Tp) of /^-expansions with ft varying in the parameter 
space {jS e R : j6 > 1 }. 

It is well-known that /3-expansions are typical examples of one-dimensional ex- 
panding systems, whose information is reflected by some critical point. In the case 
of /^-expansion, this critical point is the unit 1 . This is because the ^-expansion of 
1 (or the orbit of 1 under Tp) can completely characterize all admissible sequences 
in the /3-shift space (see [19J), the lengths and the distribution of cylinders induced 
by Tp (H, etc. Upon this, in this current work, we study the Diophantine properties 
of \Tp\} n >\, the orbit of 1, as /3 varies in the parameter space {/3 e R : f3 > 1 }. 

Blanchard HI gave a kind of classification of the parameters in the space {/3 e 
R : yS > 1 } according to the distribution of Op := {T^ 1 1 }„>i : (i) ultimately zero; (ii) 
ultimately non-zero periodic; (iii) is not an accumulation point of Op (exclude 
those f3 in classes (i,ii) ); (iv) non-dense in [0, 1] (exclude /3's in classes (i,ii,iii)); 
and (v) dense in [0, 1]. It was shown by Schmeling 11231 that the class (v) is of full 
Lebesgue measure (the results in Il23l give more, that for almost all f3, all allowed 
words appear in the expansion of 1 with regular frequencies). This dense property 
of Op for almost all yS gives us a type of hitting property, i.e., for any xq e [0, 1], 

liminf \T"1 - x | = 0, for £-a.e. /3 > 1, (1.4) 

n—*oo P 

where |x - y\ means the distance between e I, and L is the Lebesgue measure 
on R. Similarly as for (II. IK we would like to know the speed of convergence in 
(OK 

Fix a point xq e [0, 1] and a sequence of positive integers [€ n }n>i- Consider the 
set of p > 1 for which xo can be well approximated by the orbit of 1 under the 
/3-expansions with given shrinking speed, namely the set 

£(K»l»>i,*o) = {P > 1 : \Tpl - x \ < for infinitely many iieN). (1.5) 

This can be viewed as a kind of shrinking target problem in the parameter space. 
When xo = and t n = yn(y > 0), Persson and Schmeling EDI proved that 

dim H E({yn} n > u 0) = 

l + y 

where dimn denotes the Hausdorff dimension. For a general xo e [0, 1] and a 
sequence {£„}, we have the following. 

Theorem 1.1. Let xq £ [0, 1] and let {£ n }„>\ be a sequence of positive integers such 
that £n — * oo as n — ^ oo. Then 

1 l n 

dimn E({£ n } n >\, xo) - , where a - liminf — . 

1 + a >'->°° n 
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In other words, the set in (11.51 concerns points in the parameter space {/3 > 1 : 
P e R } for which the orbit { T£ 1 : « > 1 } is close to the same magnitude x(JS) = xq 
for infinitely many moments in time. What can be said if the magnitude x{f3) is also 
allowed to vary continuously with (3 > 1? Let x = x(fi) be a function on (1, +°o), 
taking values on [0, 1]. The setting (11.51 ) changes to 

£({4W,x) = {/? > 1 : \T%1 - x(fi)\ < /T f ", for infinitely many n e Nj. (1.6) 

As will become apparent, the proof of Theorem 1 1 . 1 l also works for this general case 
x = x(fi) after some minor adjustments, and we can therefore state the following 
theorem. 

Theorem 1.2. Let x = x(J3) : (1, +oo) — > [0, 1] be a Lipschtiz continuous function 
and K„}„>i be a sequence of positive integers such that i n — > oo as n — > oo. r/ien 

~ 1 4 

diiriH }, ? >i, x) = , where a = liminf — . 

1 + a »-»<» n 

Theorems ll.lK as well as Theorem 1 1.21 ) can be viewed as a generalization of the 
result of Persson and Schmeling [20 1 . But there are essential differences between 
the three cases when the target xq = 0, xo £ (0, 1) and xq — \ . The following three 
remarks serve as an outline of the differences. 

Remark 1. The generality of {£ n }n>\ gives no extra difficulty compared with the 
special sequence {£„ = an} n >\. However, there are some essential difficulties when 
generalizing xq from zero to non-zero. The idea used in EUI . to construct a suitable 
Cantor subset of E({£„}„>\ , xo) to get the lower bound of dimH E({£ n } n >i , xq), is not 
applicable for xq ± 0. For any ft > 1 , let 

£l(x,P),£ 2 (x,/3), . . . 

be the digit sequence of the /3-expansion of x. To guarantee that the two points 1 
and xq are close enough, a natural idea is to require that 

e„ + i(l,j8) - £i(x ( ,,y6), . . . , s n+e (l,/3) = s e (x ,/3) (1.7) 

for some I e N sufficiently large. When xq - 0, the /3-expansions of xq are the 
same (all digits are 0) no matter what /3 is. Thus to fulfill d 1.71 1. one needs only to 
consider those /3 for which a long string of zeros follows s n (l,0) in the yS-expansion 
of 1. But when xq ± 0, the yS-expansions of xq under different (3 are different. Fur- 
thermore, the expansion of xq is not known to us, since /3 has not been determined 
yet. This difference constitutes a main difficulty in constructing points /3 fulfilling 
the conditions in defining E{{£ n \ n >\, xq). 

To overcome this difficulty, a better understanding of the parameter space seems 
necessary. In Section [3j we analyse the length and the distribution of a cylinder 
in the parameter space which relies heavily on a newly cited notion called the 
recurrence time of a word. 

Remark 2. When xq ^ 1, the set E({£ n } n >\ , xo) can be regarded as a type of shrink- 
ing target problem with fixed target. While when xo = 1, it becomes a type of 
recurrence properties. There are some differences between these two cases. There- 
fore, their proofs for the lower bounds of dimn E({£ n } n >\, xq) are given separately 
in Sections 5 and 6. 
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Remark 3. If x(f3), when developed in base (3, is the same for all e (J3q,Pi), then 
with an argument based on Theorem 15 in GUI , one can give the dimension of 
E({£} n >\,x(P))- However as far as a general function x(J5) is concerned, the idea 
used in proving Theorem 11.11 can also be applied to give a full solution of the 
dimension of E({£\ n >\ , x{f3)). 

For more dimensional results related to the yS-expansion, the readers are referred 
to iPTOl |2T1 1231 1271 1281 and references therein. For more dimensional results con- 
cerning the shrinking target problems, see |0B0in]II2OmiI3IM|23|23llD 
and references therein. 

2. Preliminary 

This section is devoted to recalling some basic properties of /3-expansions and 
fixing some notation. For more information on /3-expansions see [T] UM \T9\ |22[ 
and references therein. 

The /3-expansion of real numbers was first introduced by Renyi 11221 . which is 
given by the following algorithm. For any f5 > 1, let 

7)j(0) := 0, T p {x) =px- L/?jcJ, x e (0, 1), (2.1) 

where L£J is the integer part of £ e R. By taking 

s n (x,P) - Lj87^ _1 xJ e N 

recursively for each n > 1, every x E [0, 1) can be uniquely expanded into a finite 
or an infinite sequence 

x = H 1- • • • , (2.2) 

which is called the /^-expansion of x and the sequence {s n (x,fi)} n >\ is called the 
digit sequence of x. We also write (12.21 ) as e(x,f3) = (si(x,{3), . . . ,£„(x,/J), . . .). 
The system ([0, 1), Tp) is called a ^-dynamical system or a fi-system. 

Definition 2.1. A finite or an infinite sequence (yv\ , W2, . . .) is said to be admissible 
(with respect to the base fj), if there exists an x e [0, 1) such that the digit sequence 
(in the ^-expansion) of x equals (vvi, w%, . . .). 

Denote by the collection of all /^-admissible sequences of length n and by 
EjS that of all infinite admissible sequences. Write Si = {0, 1, . . . ,/? - 1} when /? is 
an integer and otherwise, 3\ = {0, 1, . . . , L/SJ}. Let Sp be the closure of l,p under 
the product topology on JH N . Then (S/3, cr^) is a subshift of the symbolic space 
(Si N , o"), where o~ is the shift map on 

Let us now turn to the infinite ^-expansion of 1, which plays an important role in 
the study of /3-expansion. At first, apply the algorithm (12.11 ) to the number x - 1 . 
Then the number 1 can also be expanded into a series, denoted by 

1 = ei(l,jS) e n {\,P) | 

If the above series is finite, i.e. there exists m > 1 such that e m (l,/3) + but 
e„(l,jS) = for n > m, then /3 is called a simple Parry number. In this case, the 
digit sequence of 1 is given as 

£*(!,/?) := (sl(J3), s* 2 (fi), ...) = (£i(l,/3), . . . , s m - x {\,p), s m {\,P) - I) 00 , 
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where (w)°° denotes the periodic sequence (w, w,w, . . .). If f3 is not a simple Parry 
number, the digit sequence of 1 is given as 

e\l,0) := (sl(J3), s* 2 (fi), ...) = (siihp), s 2 (l,J3), . . .)■ 

In both cases, the sequence (s^ifi), £* 2 {f3), . . .) is called the infinite ^-expansion of 1 
and we always have that 

l= w + ... + m + .... (2 .3) 

The lexicographical order -< between the infinite sequences is defined as follows: 

w = (wi,w 2 , . . .,w n , .. .) < w' = (w\,w' 2 , ...,w' n ,...) 

if there exists k > 1 such that wj = w'. for 1 < j < k, while wt < w' k . The notation 
w <w' means that w < w' or w = w'. This ordering can be extended to finite blocks 
by identifying a finite block {w\ , . . . , w„) with the sequence (vvi, . . . , w n , 0, 0, . . .). 

The following result due to Parry HT91 is a criterion for the admissibility of a 
sequence which relies heavily on the infinite ^-expansion of 1. 

Theorem 2.2 (Parry |[T9l ). 

(1) Let > 1. For each n>\, a block of non-negative integers w = (w\ , . . . , w n ) 
belongs to if and only if 

o-'w < e\(l,J3), e*_£L,0) for all 0<i< n. 

(2) The function ft h-> e*(1,/3) is increasing with respect to the variable (3 > 1. 
Therefore, if I < f3\ < (3 2 , then 

%cI A , cE; ? (for all n> 1). 

At the same time, Parry also presented a characterization of when a sequence 
of integers is the expansion of 1 for some f3 > 1. First, we cite a notation: self- 
admissible. 

Definition 2.3. A word w - (e\, . . . , s n ) is called self-admissible if for all I < i < n 

Cr' (£!,...,£„) < E\,...,E n -i. 

An infinite digit sequence w = (ei,S2, ■ ■ ■) is said to be self-admissible if for all 
i > 1, cr'w < w. 

Theorem 2.4 (Parry |[T9l ). A digit sequence (e\,e 2 , . . .) is the expansion of 1 for 
some /3 > 1 if and only if it is self-admissible. 

The following result of Renyi implies that the dynamical system ([0, 1), Tp) ad- 
mits log j6 as its topological entropy. 

Theorem 2.5 (Renyi (221). Let /3 > 1. For any n>\, 

/3"<#^</r +1 /oe-i), 

here and hereafter (j denotes the cardinality of a finite set. 
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3. Distribution of regular cylinders in parameter space 

From this section on, we turn to the parameter space {/? e R : > 1 }, instead of 
considering a fixed ft > 1 . We will address the length of a cylinder in the parameter 
space, which is closely related to the notion of recurrence time. 

Definition 3.1. Let {s\,... ,s„) be self-admissible. A cylinder in the parameter 
space is defined as 

l P n (£!,...,£„) = {yS> 1 : m(l,p) =e u .-.,e n (l,P) = 8n}, 

i.e., the set of for which the ^-expansion of I begins with the common prefix 
£i, . . . ,£„. Denote by C p the collection of cylinders of order n in the parameter 
space. 

3.1. Recurrence time of words. 

Definition 3.2. Let w - (si, . . . ,s n ) be a word of length n. The recurrence time 
t{w) ofw is defined as 

t(w) := inf { k > 1 : cr k (£\, ...,£„) = (s\, ... , £ n -k) )■ 

If such an integer k does not exist, then t(w) is defined to be n and w is said to be 
of full recurrence time. 

Applying the definition of recurrence time and the criterion of self-admissibility 
of a sequence, we obtain the following. 

Lemma 3.3. Let w - (s\, . . . ,s n ) be self-admissible with the recurrence time 
t(w) = k. Then for each 1 < i < k, 

£ i+ l,...,£ k <£l,...,£ k -i- (3.1) 

Proof. The self-admissibility of w ensures that 

E i+ l, . . . , E k , Slc+l, . . . , S n < S\, . . . , £ k -i, £h-i+i, 

The recurrence time t(w) = k of w implies that for 1 < i < k, 

£j + \ , . . . , £ k , £k+\ ^ £\ ) • ■ • ) £k-it £ k~i+l > • • • > e n-i- 

Combining the above two facts, we arrive at 

£,+1 E k , £fc+l £ n < £l £k-i, £k-i+\ En-i- (3-2) 

Next we compare the suffixes of the two words in (I3.2I ). By the definition of t(o»), 
the left one ends with 

££+1 > •••>£/! — £\ > ■ ■ ■ > £n-ki 

while the right one ends with 

By the self-admissibility of E\, • • • , £„, we get 

E k +l £ n - £l £n~k > £k-i+l, • ■ • > £n-i- (3-3) 

Then the formula (13.21 ) and (13.31 ) enable us to conclude the result. □ 
We give a sufficient condition ensuring a word being of full recurrence time. 
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Lemma 3.4. Assume that (s\, . . . , e m -\,e m ) and (s\,..., s m -\,s m ) are both self- 
admissible and < s m < s m . Then 

r{s\,...,e m ) = m. 

Proof. Let t(b\, . . . , e m ) = k. Suppose that k < m. We will show that this leads to a 
contradiction. Write m — tk + i with < i < k. By the definition of the recurrence 
time t, we have 

CT tk {Sl E m ) = (Stk+1 £,„) = (£!,..., Si). (3.4) 

From the self-admissibility of the other sequence (ei, . . . ,s m -\,~s m ), we know 
<r tk (si, . . .,e m -\,s m ) = (sjk+i,. . .,£,„) < (si,. . .,£,•). (3.5) 
The assumption s m < ~s m implies that 

(^tk+l > ■ • • i £m) "< (Etk+i i ■ ■ • i Sin)- 

Combining this with (13.41 ) and (13.5b . we arrive at a contradiction (js\,...,Si) < 

(£!,...,£,). □ 

3.2. Maximal admissible sequence in parameter space. Now we recall a result 
of Schmeling 1231 concerning the length of I^{e\, . . . , s n ). 

Lemma 3.5. II23H The cylinder I^(s\, . . . , s„) is a half-open interval \fio,j3\). The 

left endpoint (5q is given as the only solution in (1, oo) of the equation 

1 e\ e„ 
1 - — + ■ • • + — . 

The right endpoint /?i is the limit of the unique solutions {/3/v(/v> ;J in (1, oo) of the 
equations 

1 = — + ••• + — + + 1 — -, N>n 

where (e\,..., e„, s n+ \, . . . , en) is the maximal self-admissible sequence beginning 
with E\,...,s n in the lexicographical order. Moreover, 

\^(s u ...,s n )\</r 1 n+1 . 

Therefore, to give an accurate estimate on the length of I„(e\, . . . ,s n ), we are 
led to determine the maximal self-admissible sequence beginning with a given self- 
admissible word e\,...,e„. 

Lemma 3.6. Let w = (ei e„) be self-admissible with r(w) = k. Then the 

periodic sequences 

(e\, . . . , Sk) m S{, ...,£(, with < I < k, km + I >n 

are the maximal self-admissible sequences beginning with E\,. . .,s n . Consequently, 
if we denote by J3\ the right endpoint ofl£(w\, . . . , w n ), then the J3\-expansion of 1 
and the infinite J3 [-expansion of 1 are given respectively as 

ea.fii) = (su ...,e k + l), £*(1,A) = (su . . .,e*)°°. 

Proof. By Lemma [331 we get for all 1 < i < k 

E i+1 ,...,E k < E\,...,E k -i. (3.6) 

For each m € N and < I < k with km + i > n, we check that 

W = (E 1 ,...,E k ) m E 1 ,...,E( 
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is the maximal self-admissible sequence beginning with s\, . . . ,s n of order ink + 1. 

The admissibility of wo follows directly from (I3.61 l. Now we show the maximal- 
ly of wo- Let 

W = (ei, . . . ,Ek) Wl, . . .,Wk, . . . , W(m-t-l)k+l> ■ ■ ■ ,W(m-t)k,W(m-t)k+l, ■ ■ ■ ,W{m~t)k+e 

be a self-admissible word different from wq, where t > 1 is the maximal integer 

such that w begins with (e\ £&)'. We distinguish two cases according to t < m 

or t - m. We show for the case t < m only since the other case can de done 
similarly. 

If t < m, then 

W\,...,Wk * Sl,...,S k . 

The self-admissibility of w ensures that 

W\,...,W k < El,...,E k . 

Hence, we arrive at 

W\,...,Wk<e\,...,e k . (3.7) 
This shows w < wq. □ 



From the proof of Lemma [3761 we have the following corollary. 

Corollary 3.7. Assume that (s\,..., e m ) is of full recurrence time. For any 1 < I < 
k and u e = (w ( e-i)m+i, ••• , w (m ) with 

Cr'u£ < El, . . . , E m -i, < i < m, 

the word 

(ei,...,£ m ,ui,...,u k ) 

is self-admissible. 

The following simple calculation will be used several times in the sequel, so we 
state it in advance. 

Lemma 3.8. Let 1 < /3o < ySi and < s n < fiofor all n>\. Then for every n > 1, 

£l En \ (s\ E n \ 00 to s 

Now we apply Lemma [331 to give a lower bound of the length of I^{si, . . . ,s n ). 

Theorem 3.9. Let w — (si, . . . , s n ) be self-admissible with t(w) - k. Let £>o and Pi 
be the left and right endpoints of I^(e\, . . . , e„). Then we have 

C Cp- { '\ whenA:=«; 
K(si,...,e n )\^^ C ±[^ + ... + p), otherwise. 

where C :— (J3q — 1) 2 /A) is a constant depending on fio; the integers t and I are 
given as Ik < n <{€ + \)k and t — n — ik. 

Proof. When k = n, the endpoints ySo and /3i of I^(ei, . . . , £„) are given respectively 
as the solutions to 

. £l En , , Si S n + \ 

1 = 1 + — , and 1 = 1 + . 

fio PI Pi P[ 
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Thus, 



1 I E\ E n \ I El E n 



Thus \I P n (Ei, . . . , E„)\ = £1 - A) > CyS-". 

When k < n, the endpoints ySo and ySi of lf x (si ,.. ., s n ) are given respectively as 
the solutions to 

1 = — h 1 , and 1 = — + ••• + — + r + h ,,, . 

Thus, 

£f+l S k +1 I El E n \ I El E n \ „-l,„ 

and we obtain the desired result. □ 

Combining Lemma [331 and Theorem 13.91 we know that when (s\, . . . , s n ) is of 
full recurrence time, the length of I^isi, . . . , s n ) satisfies 

CPl n <\I P {E l ,...,E n )\<p- l n . 

In this case, l£(e\, . . . , s n ) is called a regular cylinder. 

Remark 4. From Theorem l3.9l if the digit 1 appears regularly (i.e. the gap between 
two digits 1 is bounded) in a self-admissible sequence w, then we can have a good 
lower bound for the length of the cylinder generated by w. This will be applied in 
constructing a Cantor subset of E({£ n } n >i , xq). 

3.3. Distribution of regular cylinders. The following result presents a relation- 
ship between the recurrence time of two consecutive cylinders in the parameter 
space. 

Proposition 3.10. Let w\,W2 be two self-admissible words of length n. Assume 
that W2 < wi and W2 is next to wi in the lexicographic order. Ifr(wi) < n, then 

T(W2) > T(wi). 

Proof. Since r(wi) := ki < n, wi can be written as 

wi - (eu . . . , s^y, s\, . . . , £[, for some integers t > 1 and 1 < I < k\ . 
It is clear that si > 1 which ensures the self-admissibility of the sequence 

W = (El,...,E kl Y,0,...,0. 

t 

Since W2 is less than w\ and is next to wi, we have 

W < W2 < w\. 

This implies that w\ and W2 have common prefixes up to at least &i • t terms. Then 
W2 can be expressed as 

W 2 = (£l,...,£ ki y,s'i, 

First, we claim that t(w>2) := ^2 £ k\. Otherwise, by the definition of t(w2), we 
obtain 

e[, . . . ,e' c - £1, . . . ,E(, 

which indicates that wi = W2- 
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Second, we show that ki2 cannot be strictly smaller than k\. Otherwise, consider 
the prefix ei, . . . which is also the prefix of w\. If k 2 < k\, we have 

£&2+l > • ■ • i £ k\ — e l? ■ ■ ■ > e fci-&2> 

which contradicts Lemma l33l by applying to w\. 

Therefore, t{w 2 ) > t(w\) holds. □ 

The following corollary indicates that cylinders with regular length (equivalent 
with yS~") are well distributed among the parameter space. This result was found 
for the first time by Persson and Schmeling Il20l . 

Corollary 3.11. Among any n consecutive cylinders in C„, there is at least one 
with full recurrence time, hence with regular length. 

Proof. Let w\ > W2 > • • • > w n be n consecutive cylinders in C%. By Theorem l3.9l 
it suffices to show that there is at least one cylinder w whose recurrence time is 
equal to n. If this is not the case, then by Proposition 13.101 we have 

1 < t{w\) < t(wz) < ••• < t{w„) < n, 

i.e. there would be n different integers in {1, 2, 1}. This is impossible. Thus 
we complete the proof. □ 

4. Proof of Theqrem I1.1I upper bound 

The upper bound of drmn -E({£ n }n>i > *o) is given in a unified way no matter 
wheather xq = 1 or not. Before providing a upper bound of dimn E({t n } n >\ , xq), we 
begin with a lemma. 

Lemma 4.1. Let {e\, ■ • ■ , s n ) be self-admissible. Then the set 

(r;i : ^fe..., £ „)) (4.i) 

is a half -open interval [0, a) for some a < 1. Moreover, 7^1 is continuous and 

increasing on/3 e ...,e„). 

Proof. Note that for any ft e I„{s\ s„), we have 

1 = + • • • + — . 

Thus 



Denote 



/OS) =fT- (eiyS' 1 " 1 + e^- 1 + ■■■ + En ). (4.2) 
Then the set in (14.1b is just 

{/(/3) :/?e/,f (£!,...,£„)}. 

For the monotonicity of on ft, it suffices to show that the derivative f'([J) is 
positive. In fact, 

/'OS) = n/f- 1 - ({n - l)£i/T 2 + (n - T)e 2 1 ^ + ■■■ + E n -i) 

> nj3 n-l _ {n _ 1)y g"-l (fi + , 



n— 1 



> n/3 n ~ l - (n - > 0. 
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Since / is continuous and l£(si, . . . ,s n ) is an interval with the left endpoint Bq 
given as the solution to the equation 

1 = — + ■ • • + — , 

B B"' 

the set (14.11) is an interval with being its left endpoint and some right endpoint 
a < 1. □ 

Now we estimate the upper bound of dimn E({£ n } n >\,xo). For any 1 < po < Pi, 
denote 

E(fj ,B l ) = {B Q <B<B l :\T^-x \<B' { », i.o.neN}. 

For any 8 > 0, we partition the parameter space (1, oo) into {(a,-, a,+i] : i > 1} with 
< 1 + 8 for all i > 1. Then 

£({4}/!>i>-«o) = U^ECaj.af+i). 

By the cr-stability of the Hausdorff dimension, it suffices to give a upper bound 
estimate on dimH E{B$,B\) for any 1 < B < B\ with j^f^ < 1 + 8. 

Proposition 4.2. For any 1 < po < A» we ' Ifl;vg 

1 log/?, 

dim H £(A),y6i) < (4.3) 

1 + a logySo 

Proof. Let fi(.x, r) be a ball with center * e [0, 1] and radius r. By using a simple 
inclusion B(xo,B~ tn ) C B(xo,B~ n ) for any /? > /?o, we have 



£OS ,/6i) - p]U{jBe08b f A]:I*le5to,^») 

oo oo 

c pi (J [B e OSo, A] -T;i£ B(x q ,B- £ ")) 



N=l n=N 

oo oo 



= HU U In(h,...Jn;B-H 



N=l n=N a . ... : wjJVi 



where ^ )j8[ denotes the set of self-admissible words of length n between (^(po), 



s*„(Bo)) and . . . , e* n {fi\)) in the lexicographic order, and 

r" 



I?(h, . . . , i n ;B-'") --{Be (ft.ft] : B e ifa,..., i n ), T n A € B(x ,B- { ")}. 



By Lemma [4~Tl we know that the set I„(h, . . . , i n \B~ l ") is an interval. In case 
it is non-empty we denote it's left and right endpoints by B' and B' x respectively. 
Thus 

Pi < + -rr + 1 r H ; — 

and 



a , ^ . h in X 0-P " . h in x o-P 

Bn > li + — + ••■ + r + f— >«! + — + ••• + r + f- 



#T J K' 1 ' % P\ Pi 
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Therefore, 



n + — + ■•• + r + 

pt 1 p'q 1 



(4+1-1) 



I 2 i n X 0~P 



tn \ 



l\ + — + ■•• + 7 + 



By the monotonicity of s{\,B) with respect to B (Theorem 12.21 (2)). for any B < B\, 
s(l,B) e Sy3 r Therefore 

nn+l 

< #Z" < — , 

/3o,/3i Pi ygj - 1 



where the last inequality follows from Theorem l2.5l It is clear that the family 

( I*{i x i n ,Po" ):(/!,..-, i„) £ ^ , n > N } 

is a cover of the set E{Bq,B\). Recall that a = liminf £ n /n. Thus for any s > 



\+a log/3 ' 

N—>co l—* u 1 



gn+1 



< liminf V B—.2 s .pf" +n - l)s <oo. 

N~>co Zj ft, - 1 ^0 



This gives the estimate (14.3b - □ 

5. Lower bound of }„>i, xq): xq ± 1 

The proof of the lower bound of dimn E({£ n } n >i,xo), when xo + 1, is done using 
a classic method: first construct a Cantor subset F, then define a measure /i sup- 
ported on F, and estimate the Holder exponent of the measure /j. At last, conclude 
the result by applying the following mass distribution principle (7J Proposition 4.4]. 

Proposition 5.1 (Falconer JTJ). Let E be a Borel subset ofM. d and n be a Borel 
measure with n(E) > 0. Assume that, for any x £ E 

hm mf > s. 

r^O log r 

Then dim^/i? > s. 

Instead of dealing with E({£ n } n >\, xq) directly, we give some technical operation 
by considering the following set 

E = [B > 1 : \T%1 - xq\ < 4(?2 + f n )B' f ", i.o. n e N }. 

It is clear that if we replace B~ e " by B~" n+ne > for any e > in defining E above, the 
set E will be a subset of E({€ n } n >i,xo)- Therefore, once we show the dimension of 
E is bounded from below by 1/(1 + a), so is E({£ n } n >i,xo). Secondly, we always 
assume in the following that a > 0, if not, just replace ( n by t n + ne. The left of 
this section is to prove that 

dimH E > — - — , with a > 0. 
1 + a 
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5.1. Cantor subset. Let xq be a real number in [0, 1). Let Po > 1 be such that its 
expansion £(l,/?o) of 1 is infinite, i.e. there are infinitely many nonzero terms in 
e(l,j6o). This infinity of e(l,/3o) implies that for each n > 1, the number Po is not 
the right endpoint of the cylinder I^iPo) containing Po by Lemma [3761 Hence we 
can choose another P\ > Po such that the /?i -expansion e(l,fi\) of 1 is infinite and 
has a sufficiently long common prefix with e(l,/?o) so that 

pm-Po) l-x 
(Po - 1) 2 ~~ 2 ■ P " ; 

Let 

M = min{« > 1 : s n (l,J3 ) t £ n (l,j8i) K 

that is, £;(LA)) = £,(L/?i) for all 1 < /' < M and s M (l,Po) * £m(Lj6i)- Let 
/?2 be the maximal element beginning with w(Po) := (£i(l,/?o), ■ ■ ■ , £m(LA))) in 
its infinite expansion of 1, that is, p 2 is the right endpoint of I?,(w(Po)). Then it 
follows that /?o < Pi < Pi- Note that the word 

( £l (l,A)), ■ ■ • ,e M -iO-,Pq),sm(X,Pi)) = (si(l,pi), . . . ,s M -i{l,Pi),s M (\,px)) 

is self-admissible and em(1,Po) < £m(1,Pi)- So by Lemma [3741 we know that 
t(w(Po)) = M. As a result, Lemma 13761 compels that the infinite /^-expansion of 1 
is 

e\\,p 2 ) = (si(l,A)), . . . ,E M a,Po))°°. (5.2) 
Since the following fact will be used frequently, we highlight it here: 

e\{\,p 2 ), . . .,e M {\,p 2 ) < ei(hPi), . . .,e M (hpi). (5.3) 

Lemma 5.2. For any w 6 Sr v the sequence 

£ = £y{\,p { ),...,S M {l,P\),0 M ,W 

is self-admissible. 

Proof. This will be checked by using properties of the recurrence time and the 

fact (ESJ). Denote t(ei(1, Pi), ... ,s M (l, Pi)) = k. Then ei(l.ySi) e M (l,pi) is 

periodic with a period k. Thus s can be rewritten as 

(£!,..., E k ) ta E X ,...,E s ,0 M ,W 

for some ?o £ N and < s < k. We will compare cr'e and e for all i > 1. The proof 
is divided into three steps according to i < M, M < i < 2M or i > 2M. 

(1) i < M. When i = tk for some t e N, then cr'(e) and e have common prefix 
up to the (M - ffc)-th digits. Following this prefix, the next k digits in cr'(e) is f/, 
while that is (e\ , . . . , s^) in e, which implies ct'e < e. 

When i - tk + I for some < { < k, then cr'(e) begins with £f+i, . . . , e s , k ~ s if 
? = to and begins with se+i, . . . if t - to- By Lemma [331 we know that 

£f+l, . . . , £ v , O^"'* ^ £f+l, . . . , E k < E\, . . . , E k -[. 

Thus cr'(£) -< £. 

(2) M < i < 2M. For this case, it is trivial because ct'e begins with 0. 

(3) i - 2M + € for some £ > 0. Then the sequence o"'(£) begins with the subword 
(wf + i, . . . ,W[ + m) of w. Since w e S/j,, we have 

We+l,...,We+M < E\(\,P2),---,E* M (\,P2) < £l(l,jSl),...,£M(l,/?l). 

where the last inequality follows from (15.3I ). Therefore, o"'(£) -< £. □ 
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Now we use Lemma 14.11 and Lemma 15.21 and a suitable choice of the self- 
admissible sequence, to show that the interval denned in (14.11) can be large enough. 
Fix q > M such that 

that is, find a position M + q in e(l,Pi) with nonzero element SM+q(l,Pi)- The 
choise of the integer q guarantees that the cylinder I^ +q {e\{\,P\), . . . , £m(L/?i), 9 ) 
lies on the left hand side of fii. 

Lemma 5.3. Suppose Pq and fi\ are close enough such that (15.11) holds. For any 
w e M q ending with M zeros, the interval 

r„ = {r£l :peI^s l (l,p l ),...,s M (\,p l ),O q ,w)} 
contains (xq + l)/2. 

Proof. Recall s*(l,p 2 ) = (ei(l,A)), • • • ,s M {hPo)T := (e u . . . , e M )°°. Since w 
ends with M zeros, the sequence (w, (e\, . . . , ^m) 00 ) is in Sp 2 . Thus, the number/?* 
for which 

ea,F) = ei(l,fii)..-.,e M Q,Pi),0 l ,w,eue2,... 
belongs to I?{e\{\,P\), . . . , s M (l,fii), q , w) by Lemma IO Note that p* < p x by 
the choice of q. For such a number f}* , 

rrn 1 g l e 2 ^ e l e 2 

Til = — + —z + • • • > — + — + •••. 

P p* p* 2 p x p\ 



Note also that 



1 ei e 2 

1 = — + -z + 



P2 ' P 2 7 



J 2 

Thus 

" { P2 Pi ' K P\ P\ ' (PO-D 1 

Hence TZ 1 > — =p by (15- lb . Then we obtain the statement of Lemma [531 □ 

Now we are in the position to construct a Cantor subset T of E. Let 9i be a 
subsequence of integers such that 

liminf — = lim — = a > 0. 

Generation of the Cantor set. Write 

e (0) = (s 1 (l,p l ),...,s M (l,p 1 ),0i), andFo - {e (0) }. 
Then the 0-th generation of the Cantor set is defined as 

r = j/^):^€F ). 

Generation 1 of the Cantor set. Recall that M is the integer defined for p 2 in the 
beginning of this subsection. Let N » M. Denote by U{ a collection of words in 

Sp 2 : 

U e = {u = (0 M , 1, M ,a u . . . ,a N , M , l,0 M ) : (a u . . . ,a N ) e Sp 2 ), (5.4) 

where t = AM + 2 + N is the length of the words in U(. Without causing any 
confusion, in the sequel, the family Fo of words is also called the 0-th generation 
of the Cantor set f. 
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Remark 5. We give a remark on the way that the family t/f is constructed. 

(1) The first M-zeros guarantee that for any /?2 -admissible word v and u e U[, 
the concatenation (v, u) is still /^-admissible. 

(2) With the same reason as (1), the other three blocks M guarantee that U{ c 

V 

(3) The two digits 1 are added to claim that the digit 1 appears regularly in 
u e U[ (recall Remark |4]positioned after Theorem I3.9t . 



Let mo = M + q be the length of e (0) e Fo. Choose an integer n\ e 91 such that 
» m ,fi~ m < 2(fi - \flfii and 4(m + i ni )fi" C " 1 < ^ by noting a > 0. Write 

Ri - m = t\{ + /, for some t\ e N, < i < i. 

First, we collect a family of self-admissible sequences beginning with e (0) : 

2R(e (0) ) = { (s (0 \ u u ...,u h - 1 ,u h ,O i ):uu...,u h eU ( ] 



Here the self-admissibility of the elements in 9Jf(e (0) ) follows from Lemma[ 

Second, for each w e s JJf(£^ 0) ), we will extract an element belonging to Fi (the 
first generation of T). Let T ni (w) := [Tg 1 \ : fi e /£(w)}. By Lemma [531 we have 
that 

r ni = r ni (w) d s(x ,4(m + (5.5) 

Now we consider all possible self-admissible sequences of order n\ + C, n begin- 
ning with w, denoted by 

A(w) := { (w, 771 77^ ) : (w, 771, . . . , 77^ ) is self-admissible }. 

Then 

r„,(w)= |J {Tpl: pelvis)}. (5.6) 

£€A(w) 

We show that for each e € A(w), 

|{ l:/3e^ + , ni ( £ ) }|<4/3 f '". (5.7) 
In fact, for each pair fi,fi' e 7^ +f (e), we have 



fi fi c 'n ' p fi' fi ,e "i 

for some < y, y' < 1 . Then 



t" 1 1 — t" 1 1 

x j8 1 V 1 



"1 



E 



1 1 



% _ ^7* 

^ flit 

OSo-D 2 ^ V"' V" ° 

Then Lemma [4~Tl together with the estimate (15.71 ). enables us to conclude the fol- 
lowing simple facts: 



for each e e A(w), { T" 1 1 : B e I , » (e) j is an interval, since / , „ (e) is 
an interval; 
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• for every pair s,s' € A(w), if e -< s', then by the monotonicity of T^l 
with respect to 8 we have { T'* [ 1 : 8 € (e) } lies on the left hand side 
of IT" 1 1 : 8 G I p . (e')l- Therefore, these intervals of the union in (I5.61 l 

are arranged in [0, 1] consecutively; 

• moreover, there are no gaps between adjoint intervals in the union of (I5.6I ). 
since T ni (w) is an interval; 

• the length of the interval { 1 : 8 e (e) } is less than 4fyf ni . 

By these four facts, we conclude that there are at least {n\ + i ni ) consecutive 
cylinders I P l+€ (e) with s e A(w) such that [T'^ l l : 8 e I^ +e (s) } are contained 

_^ 

in the ball B(xo,4(ni + (, n ^)8 Q "')■ Thus by Corollary 13.1 II there exists a cylinder, 
denoted by 



satisfying that 



The recurrence time is full, i.e. t(w, w\ , . . . , w^P ) = n\ + l m ; 

The set { T'' 1 1 : 8 e I p . (w, w\ l \ . . . , w ( f 1} ) } is contained in B(x , 4(«i + 

4, )y6 6,1 ). Thus, for any 8 e /£ + ^ (w, wf \ . . . , ), 



<4(n 1 +4 1 ) ) 8 n 41 . (5.8) 



ii/f-'O 

This is the cylinder corresponding to w £ s JJf(£ (0) ) we are looking for in composing 
the first generation of the Cantor set. 

Finally the first generation of the Cantor set is defined as 

where w, , . . . ,wl depend on w e 9Ji(£ (0) ), but we do not show this dependence 
in notation for simplicity. Let m\ = n\ + Z nx . 

From generation k — 1 to generation k of the Cantor set f. Assume that the 
(k - l)-th generation F^_i has been well defined, which is composed by a collection 
of words with full recurrence time. 

To repeat the process of the construction of the Cantor set, we present similar 
results as Lemma 15721 and Lemma 1531 

Lemma 5.4. Let e^ _1) e F^-i. Then for any u e Sr 2 ending with M zeros, the 
sequence 

(s (k - l) ,u) 

is self-admissible. 

Proof. Let 1 < i < m^-u where m^-x is the order of \ Since e^' -1 ) is of full 
recuiTence time, an application of Lemma 13.3 I vields that 

oV*- 1 *,")^*- 1 *. 



Moreover, combining the assumption of u £ Sp 7 and (I5.3I ). we obtain that any 
block of M consecutive digits in u is strictly less than the prefix of £*• \ In other 
words, when m#_i < i < m^-i + \u\ - M, we have cr'(E^ k ~ l \ u) < e^ 1 \ 
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At last, since u ends with M zeros, clearly when i > m^-i + M - M, we obtain 

Lemma 5.5. For any e^ -1 - 1 € F^-i owJ u e Sp 2 ending with M zeros, write n = 
\e (k - l) \ + |4 Then 

r n = {T%l:l3eir(s«- l \u)} 

contains (xq + l)/2. 

Proof. With the same argument as Lemma 15.41 we can prove that the sequence 
u, (e\, • • • , eM)°°) is self-admissible. Then with the same argument as that 
in Lemma [531 we can conclude the assertion. □ 

Let £ ( * _1) e Ffc_i be a word of length m^-i- Choose an integer n\ e 5R such that 
» nik-i- Write 

nk - m\-\ = tjfi + i, for some < i < t. 
We collect a family of self-admissible sequences beginning with £ (/l '~ !) : 
m(s {k - l) ) = f s {k ~ l \ mi, ... , «*._!, u tk ,& :u l ,...,u t ,&Ut 



Here the self-admissibility of the elements in W(s^ ') follows from Lemma[ 

Then in the light of Lemma l531 the left argument for the construction of F# (the 
k-th generation of T) is absolutely the same as that for Fi. 



For each w € 9Ji(e^ we can extract a word of length + i nk with full 
recurrence time belonging to F&, denoted by 

/ (k) (k) x 

(w,w, , . .. ,w\ ). 
Then the k-th generation F& is defined as 

- { s {k) = (w, wf, wf) : w € Wl{s (k - l) ), £ {k - l) 6 F fc _i ), (5.9) 

and 

n = U >U,^>y 

Note also that wf, . . . , wf depend on w for each w € 50i(£ (i_1) ). 

Continue this procedure, we get a nested sequence {Tk}k>\ consisting of cylin- 
ders. Finally, the desired Cantor set is defined as 



r-n u w* w >=n u w">- 

fc=l e ft) e F t fc=l e«6F t 

Lemma 5.6. T c E. 

Proof. This is clear by (15- 8b - □ 

5.2. Measure supported on f. Though F can only be viewed as a locally ho- 
mogeneous Cantor set, we define a measure uniformly distributed among T ' ■ This 
measure is defined along the cylinders with non-empty intersection with T ■ For 
any fief, let {1% (J3)} n >i be the cylinders containing /? and write 

E{\,P) = (£ ( ^ 1) , «!,..., U tk , wf, ...,wf,.. .), 



Here the last block u t . contains the left zeros 0' and the order of e^ k ^ is n^-\ +i 
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Now define 
and let 



(Oh 



In other words, the measure is uniformly distributed among the offsprings of the 
cylinder (e^) with nonempty intersection with T ■ 
Next for each n\ < n < n\ + £ m , let 



Assume that [i{L 
(1) Define 



(/?)), i.e. 



( e (* i))) nas been defined. 



H{l p nk {s (k - l \u { ,...,u tk )):-- 



1 ^* 



Hk-l) 



» 



7=1 



(5.10) 



(2) When + £ nkl < n < n^, let 



[ 1 1 




f 1 ] 


W 







(5.11) 

(5.12) 
(5.13) 



lZ k (w)€r k :lZ k (w)nlZ(j3)*<l) 
More precisely, when « = + £n k -i + 

^(/„ p os)) - r 

;'=i 

and when n - + € nk -i + t£ + i for some i + 0, we have 

(3) When < n < + £„ k , take 

//(/,f(yS))-M<,0S)). 

5.3. Lengths of cylinders. Now we estimate the lengths of cylinders with non- 
empty intersection with T. 

Let (ei, • • • , e n ) be self-admissible such that I„ := 7,f(ei, . . . , e n ) has non-empty 
intersection with f. Thus there exists f3 e T such that 7,f is just the cylinder 
containing /3. Let <n< n^+i for some k > 1. The estimate of the length of 7,f is 
divided into two cases according to the range of n. 

(1) When rik < n < + £„ k . The length of I p is bounded from below by the 
length of cylinders containing ft with order + £ nk + M. 

By the construction of Tk, we know that e(l,/3) can be expressed as 

£(l,yS) = (e w ,0 M ,l,...), 

which implies the self-admissibility of (e^,0 M , 1). Then clearly (e ( ^,0 M ,0) is 
self-admissible as well. Then by Lemma [3T?1 we know that (£ (k) ,0 M ,0) is of full 
recurrence time. Thus, 



r \ > \r 

n I — \ J -ni c +{„ k +M\ 



-(n k +e„ k +M+l) -(.n k +t n ,) 
'! :=( -1Pi 



(2) When + £„ k < n < n^+i . Let t - n — — £ nk . Write £(l,yS) as 



(5.14) 



e(l,yS) = (£ W ,7 7l ,...,77„...) 
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for some (771, • • • ,T] t ) e E^. Lemma \5A\ tells us that 

( £ ( *U,...,^o M ,i,o M ) 

is self-admissible. Then with the same argument as case (1), we obtain 

K\ * \C M+ M k \m,...,rjt,0 M ,0)\ > C/3- ( " +M+1) := Ctf*. (5.15) 

5.4. Measure of balls. Now we consider the measure of arbitrary balls B{B, r) 
with B e T and r small enough. Together with the //-measure and the lengths of 
cylinders with non-empty intersection with f given in the last two subsections, it 
follows directly that 

Corollary 5.7. For any B e F, 

. logKgOg) 1 logftiV 

hminf - > -, (5.16) 

tog 1/^08)1 1 + alog^j 6 



where N and I are the integers in the definition ofUf (see (\5.4h . 

First, we refine the cylinders containing some B e T as follows. For each B 
and n > 1, define 

[ I p , , (B), when m- < n < m- + for some > 1; 

{ I„(B), when nk + t nk <n< nk+\ for some k > 1. 

and call /„(/?) the ^as/c interval of order n containing yS. 

Now fix a ball B{B, r) with /? € f and r small. Let n be the integer such that 

\j n+ W\ <r<\j n (J3)[ 

Let be the integer such that < n < n k+ \. The difference on the lengths of 
J n+l (J3) and J n (J3) (i.e., \J n+1 (J3)\ < \J„(J3)\) yields that 

n k + l nk <n< n k+l . 

Recall the definition of //. It should be noticed that 

H(J»<0)) = ti%W), fbrallneN. 

Then all basic intervals J with the same order are of equal //-measure. So, to 
bound the measure of the ball B{B, r) from above, it suffices to estimate the number 
of basic intervals with non-empty intersection with the ball B{B, r). We denote this 
number by N. Note that for n k + £„ k < n < n k +\, all basic intervals are of length no 
less than C\B~*. Since r < \ J„(fi)\ < B~ n , we have 

N < 2rl(C\B\") + 2 < 2/3^/^/3^) + 2 < C^B'\. 

It follows that 

fi(B(J3, r)) < C 2 8- n B'l ■ fitf 03)). (5.17) 
Now we give a lower bound for r. When n < n k+ \ - 1, we have 

r > \j n+ m\ = |£i04 (5-18) 

When n = n^+i - 1, we have 

r>\j n ^{B)\>CyB~" k ~ Cnk (5.19) 
Thus, by the formula dBTTTl (15T8T ) (15TT91 and Corollary EH we have 
liminf l°gfW,r)) > / log A) - log A + lo gy S 2 N\ 1 



r-»0 logr \ logy6i logySi £ ) l + a 
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Applying the mass distribution principle (Proposition 15.11) . we obtain 

/log^o-log^^log^iVW 
- \ log/?! logySi I J 1 + a 

Letting N — > oo and then fi\ — > fio, we arrive at 

1 



diniH £" > 



1 + a 



6. Lower bound of E({£ n } n >\, xq)\ xq - 1 

We still use the classic strategy to estimate the dimension of E({£ n }„>\, 1) from 
below. In fact, we will show a little stronger result: for any ySo < A, tne Hausdorff 
dimension of the set E({€ n } n >\, 1) D (J3o,fii) is 1/(1 + a). 

The first step is devoted to constructing a Cantor subset f of E({£ n } n >\, 1). We 
begin with some notation. 

As in the beginning of Section 5.1, we can require that j6o and /?i are sufficiently 
close such that the common prefix 

(e 1 (l,yS 1 ),...,£M-i(Ly6i)) 

of £(l,/?o) and e(l,/?i) contains at least four nonzero terms. Assume that s{\,/3\) 
begins with the word o = (a\,Q ri ~ l ,a2, ri ~ [ , £?3, C 3- ,#4) with a,- + 0. Let 

o = (0 n , 1,0'' 2 , 1,0'" 3 ), O - (0' 1 , 1,0'' 2+1 ). 

By the self-admissibility of o, it follows that if a\ — 1, then min{r2, > n. So it 
is direct to check that for any / > 0, 

cr\o) < £i(l,/3i), ...,£ (ri+r2+r3+2) - ; (l,ySi)- (6-1) 
Recall that @2 is given in (15.21) . Fix an integer t » M. Define the collection 



U t = [u = (o,s u . . . ,e[- n - r2 - r3 -. 2 -M,0 M ) el^J. 

Following the same argument as the case (3) in proving Lemma 15.21 and then by 
(15.31) . we have for any u € Uc and i > r\ + ri + + 2, 

o J (u)<(s 1 (l,/3 1 ),...,e M (l,/3 l )). (6.2) 

Combining (16.11) and (16.2I ). we get for any u e Uc and i > 0, 

a i (u)<(s 1 (l,/3 1 ),...,E M (l,/3 l )). (6.3) 

Recall that q is the integer such that 

With the help of (I6.3I ). we present a result with the same role as that of Lemma l5T2l 
Lemma 6.1. Let iei. For any u\,...,Uk £ Uc the word 

£ = (£i(1,)8i),...,£m(1,j3i).0 <? , Ml, u 2 , ...,u k ) 

is of full recurrence time. 

Proof. We check that ct'(e) < s for all i > 1. When i < M + q, the argument is 
absolutely the same as that for i < M + q in Lemma l5T2l When i > M + q, it follows 
by <[63]>- □ 
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6. 1. Construction of the Cantor subset. Now we return to the set 
E ■={(3 Q <(3</3 i :\T n p \-\\<pT €n , i.o.neN}. 

We will use the following strategy to construct a Cantor subset of Eq. 
• Strategy: If the ^-expansion of I has a long periodic prefix with period n, then 
Tp 1 and 1 will be close enough. 

Let {nk)k>\ be a subsequence of integers such that 

tit ^ ft 

lim — = liminf — - a, and n^+i » n^, for all > 1. 

First generation T\ of the Cantor set T. 

Lete (0) - . . . , s M (l,fi\),O q ) md m - M + q. Writer = mo + h^ + h 

for some t\ e N and < h < i. Now consider the collection of self-admissible 
words of length n\ 

9K(e (0) ) = {(e (0) ,Mi,...,M tl ,0 !l ) : u\ u h € f/ f }. 

Lemma loTTI savs that all the elements in 9K(e (0 ^) are of full recurrence time. 
Enlarging £ m by at most mq + I if necessary, the number £, n can be written as 

4i = + '"o + Ji£ with zi e N, < j\ < t\. (6.4) 
Corollary l3.7l convinces us that for any (si, . . . , £„,) e 9Jf(e (0 ^), the word 

e := ((ei,...,e„ 1 ),(e 1 ,...,e ni )^ 1 ,(e (0) ,M 1 ,...,My I )J (6.5) 

is self-admissible. In other words, £ is a periodic self-admissible word with length 

n\ + £ m . We remark that the suffix (e (0 \ u\ Uj x ) is the prefix of (ei, . . . , £„, ) but 

not chosen freely. 

Now consider the cylinder 

C 4l :=^((«i..-..^)° +1 .(« ffl) .«i.. ■•.«/.))■ 
It is clear that for each ft e I p f , the /3-expansion of T'l 1 1 and that of 1 coincide 

ft J +t»^ /J 

for the first terms. So, we conclude that for any /3 e 7^ +< , , 

|2j'l - l| <j8 _f "i. (6.6) 

Now we prolong the word in (I6.51 l to a word of full recurrence time. Still by Corol- 
lary [XT] we know that (s, w/ 1+ i) is self-admissible, which implies the admissibility 
of the word 

(e, ri , l,0 r \ 1). 

So, by Lemma fjAi we obtain that the word (e, O) is of full recurrence time. Then 
finally, the first generation T\ of the Cantor set T is defined as 

n = 1 /£ 1+4i+ri+r2+2) ((*i, . . . , s ni r +l M°\ •»!,..., u h ,oj) : 

(£!,...,£„,) €9J{(£ (0) )). 

Second generation T2 of the Cantor set T. 
Let mi = «i + t\ + r\ + r 2 + 2 and write 

12 = nil + ^ + h f° r some ?2 £ N, < ii < t. 

For each £ (1) eTi, consider the collection of self-admissible words of length n-i 

9K(e (1) ) = u h ,0 h ) :u u ...,u h e U c }. 
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By noting that is of full recurrence time and by the formula (16.31 . we know that 
all elements in 9Jl(e^) are of full recurrence time. 

Similar to the modification on i nx , by enlarging £, n by at most m\ +1 if necessary, 
the number l ni can be written as 

4 2 - Z2«2 + m + h A with Z2 £ N, < 72 < h- (6.7) 

Then follow the same line as the construction for the first generation, we get the 
second generation Ti, 

T * = { / (»2 + f,, 2 +n+.2+l)(( £l '---' £ »2) Z2 + 1 '( £(1) '" 1 '---'"i2'^)) : 

( ei ,..., £ „ 2 ) € 9J{(e (1) ) ). 

We remark that the suffix u\ , . . . , uj 2 ) is the prefix of (ei , • • • , e„ 2 ) but not 
chosen freely. Then let mi = «2 + £m + r \ + r 2 + 2. 

Then, proceeding along the same line, we get a nested sequence fk consisting 
of a family of cylinders. The desired Cantor set is defined as 

Noting (16.6I ). we know that T <z Eq. 

6.2. Estimate on the supported measure. The remaining argument for the di- 
mension of T is almost the same as what we did in Section 5: constructing an 
evenly distributed measure supported on T and then applying the mass distribu- 
tion principle. Thus, we will not repeat it here. 

7. Proof of Theorem I1.2I 

The proof of Theorem 1 1 . 2 1 c an be established with almost the same argument as 
that for Theorem ll.il Therefore only differences of the proof are marked below. 

7.1. Proof of the upper bound. For each self-admissible sequence (h,...,i n ), 
denote 

J n (h, . . . , i n ) := [p e I p n {i x ,. . . , i n ) : \T n p \ - x(J3)\ < p Q c " ). 

These sets correspond to the sets I„(h, . . . , /, ? ;/3 ") studied in the proof of Proposi- 
tion 021 where the upper bound for the case of constant xq was obtained. We have 
that 

OO OO 

Jnih, • • • > in)- 

N=\n=N ...,('„) self-admissible 

What remains is to estimate the diameter of J n ih, . . . , i n ) for any self-admissible 
sequence (i'i, . . . , /„). If we can get a good estimate of the diameter, then we can 
do as in the proof of Proposition 14.21 to get an upper bound of the dimension of 

£({4}«>i,*)nOS ,jSi)- 

Suppose /„ is non-empty, and let /?2 < /?3 denote the infimum and supremum of 
J n . Let L be such that fi i-> x(J3) is Lipschitz continuous, with constant L. Denote 
by i// the map fi i-> 7^ ! (1), and note that tp satisfies 

hft03)-^02)l>j8o-|03-02|. 
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Clearly, /?2 and /?3 must satisfy 

IM3 3 ) - ~ |ocC8 3 ) - x08 2 )| < 2/? 4 , 

and hence, we must have 

{3»-\p 3 -p 2 \-L-\p3-p2\<2{3 e ". (7.1) 

Take K > 2. Then we must have I/J3 - /?2| < K/3 Q " for sufficiently large n, 
otherwise (17.11 ) will not be satisfied. 

Thus, we have proved that \ J n {i\, . . . , i n )\ < K/3 Q e "~ n for some constant K. This 
is all what is needed to make the proof of Proposition 14.21 work also for the case of 
non-constant xq. 

7.2. Proof of the lower bound. Case 1. If x(J3) = 1 for all e [fi ,Pil this falls 
into the proof of Theorem ll.il 

Case 2. Otherwise, we can find a subinterval of (/?o,/?i ) such that the supremum 
of x(J3) on this subinterval is strictly less than 1. We denote by < xq < 1 the 
supremum of x(J3) on this subinterval. We note that with this definition of xo, 
Lemma [531 still holds. 

Now that we have Lemma 15.31 we can get a lower bound in the same way as 
in Section [5J i.e. we construct a Cantor set with desired properties. The proof is 
more or less unchanged, but some minor changes are nessesary, as we will describe 
below. 

The sets F and 9Jf(e (0) ) are defined as before, and we consider awe 9Jf(£^ 0) ). 
On the interval I^(w) we define (3 i-» 7^ !1 (1), and we observe that there are 
constants c\ and c 2 such that 

d^ 1 <^(0)<ca8* 

holds for all yS € 1% (w). As in the proof of the upper bound, we let L denote the 
Lipschitz constant of the function fi i-> xifi). 
We need to estimate the size of the set 

J = {/3el% 1 (w) : <AOS) 6 B(x Q3), C(m + 4, )f e " 1 ) )■ 

The constant C appearing in the definition of J above, was equal to 4 in Section [5j 
We remark that the value of C has no influence on the result of the proof, so we 
may choose it more freely, as will be done here. 

Lemma [531 implies that there is a f5 a e J such that ift(J3 a ) - x(J3 a ). Suppose 
Pb £ ^(yv) is such that \f3 u - Pb\ < 4(ni + £ ni )/3 Q ni "' . We can choose C so large 
that we have 

\if,(J3 b ) - x(J3 b )\ < \il,{fi a ) - tf,(p b )\ + \x(J3 a ) - x(p b )\ 

< c2M.n1 + e ni % €H + L ■ 4( B1 + lndf^~ C ' H < C{n { + { ni )f { "' . 
This proves that fib is in J, and hence, J contains an interval of length at least 
4(n 1 +4 1 )jC"' ni - 

Analogous to the estimate in (15.7I ). we have that < 4jS Q 1 "'. This 

implies that there are at least {n\ + € ni ) consequtive cylinders (e) with the 

desired hitting property, where e e A(w). 

With the changes indicated above, the proof then continues just as in Section [5J 



24 



BING LI, TOMAS PERSSON, BAOWEI WANG AND JUN WU 



8. Application 

This section is devoted to an application of Theorem ll.il For each n > 1, denote 
by £,,(J3) the number of the longest consecutive zeros just after the n-th digit in the 
jS-expansion of 1, namely, 

€ n (p) := max{ k > : s* n+1 (P) - • • • - e* n+k (/3) = 0}. 

Let 

c(p) = limsup . 

n—*oo n 

Li and Wu ifTSl gave a kind of classification of betas according to the growth of 
{4)n>i as follows: 

A = {p > 1 : (403)} is bounded }; 

Ai = [p > 1 : (408)} is unbounded and = fj); 

A 2 = {fi>l:€(fi)>0). 

We will use the dimensional result of E({€ n } n >\, xq) to determine the size of 
A 1,^2 and A3 in the sense of the Lebesgue measure £ and Hausdorff dimension. 
In the argument below only the dimension of E({i n } n >i,xo) when xo = is used. 
In other words, the result in COl by Persson and Schmeling is already sufficient for 
the following conclusions. 

Proposition 8.1 (Size of A ). X(A ) = and dimH(Ao) = 1. 

Proof. The set Ao is nothing but the collections of P with specification properties. 
Then this proposition is just Theorem A in Il23l . □ 

Proposition 8.2 (Size of A 2 ). £(A 2 ) = and dim H (A 2 ) = 1. 

Proof. For any a > 0, let 

F(a) - {p > 1 : £(fi) > a}. 

Then A2 = Uo->o F(a). Since F(a) is increasing with respect to a, the above union 
can be expressed as a countable union. Now we show that for each a > 

dimH F(a) = , 

1 + a 

which is sufficient for the desired result. 

Recall the algorithm of Tp. Since for each p e A2, the /3-expansion of 1 is 
infinite, then for each n > 1, we have 

n, = S«W + %» + .... 
" fi ff- 

Then by the definition of 40$), it follows 

r" 



< jn x ^ (J3+ 1)jg -(4W+« (81) 



As a consequence, for any 6 > 0, 

F{a) c {p > 1 : 7^1 < Q3 + i)/r" (o '~ ,5M for infinitely many n e N }. (8.2) 
On the other hand, it is clear that 

\p > 1 : T" 1 < p~" a for infinitely many «eN|c F{a). (8.3) 
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Applying Theorem O to dO > and (IO >. we get that 

diniH . □ 

1 + 

Since Ai = (1, oo) \ (A U A 2 ), it follows directly that 

Proposition 8.3 (Size of A\). The set A\ is of full Lebesgue measure. 
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